package main

import "fmt"

/**
先从后过滤掉空格找到单词尾部，再从尾部向前遍历，找到单词头部，最后两者相减，即为单词的长度。
*/

func lengthOfLastWord(str string) int {
	j := len(str) - 1
	for j >= 0 && str[j] == ' ' {
		j--
	}

	if j < 0 {
		return 0
	}

	i := j

	for i >= 0 && str[i] != ' ' {
		i--
	}

	return j - i
}

func main() {
	fmt.Println(lengthOfLastWord(" hhello world "))
}

func lens(str string) int {
	end := len(str) - 1
	for end >= 0 && str[end] == ' ' {
		end--
	}

	if end < 0 {
		return 0
	}

	start := end
	for start >= 0 {
		if str[start] != ' ' {
			start--
		}
	}

	return end - start

}
